maišos funkcija

maišos funkcija statusas T sritis informatika apibrėžtis Funkcija, iš duomenų ↑įrašo arba jo ↑rakto (1), apskaičiuojanti ↑maišos reikšmę. Funkcijos algoritmas priklauso nuo to, kam bus naudojama jos reikšmė. Pavyzdžiui, jeigu projektuojama įrašų apie įmones paieška, kurioje numatoma įrašus suskirstyti į 100 apylygių sričių, tai iš įrašo rakto, kuriuo gali būti įmonės pavadinimas, funkcija turi gauti skaičių iš intervalo (1; 100). Tai galima padaryti šitaip: sudėti visų įmonės pavadinime esančių ženklų kodus, rasti dalybos iš 100 liekaną (ji bus nuo 0 iki 99) ir prie jos pridėti vienetą. Jeigu maišos reikšmė bus naudojama duomenų nepažeistumui nustatyti, tai maišos funkcija galėtų atlikti analogišką skaičiavimą, tik su visais įrašo ženklais, ir jos reikšmių intervalas turėtų būti daug didesnis, nes reikia, kad pakeitus pranešime bent vieną ženklą pasikeistų ir maišos reikšmė. atitikmenys: angl. hash function ryšiai: dar žiūrėk – įrašas dar žiūrėk – maišos reikšmė dar žiūrėk – raktas